Ertz (grafo teoria)

Matematikan, grafo teorian, ertza grafo baten bi erpinen arteko erlazio bati dagokiona da. Ertza, erpinekin batera, grafoa osatzen duen oinarrizko elementua da: grafoa puntu eta lerro multzo batez osatutako egitura matematikoa da, non lerro bakoitzak bi puntu lotzen dituen; puntuei erpin deitzen zaie eta lerroei ertz. Ertzek norabidea badute, grafo orientatua dugu, eta ez badute, grafo ez-orientatua.